Nuprl Lemma : next-state-relation 11,40

es:ES, ds:x:Id fp Type, R:(State(ds)State(ds)).
(ss':State(ds). Dec(R(s,s')))
 (e:{e:E| @loc(e) discrete ds} .
 e'e.R((state when e),state after e')
  e'e.R((state when e),state after e')
  e'e.e''[e,e').(R((state when e),state after e''))) 
latex


Definitionse[e1,e2).P(e), e'e.P(e'), x:AB(x), {T}, A, Dec(P), P  Q, A c B, e loc e' , P & Q, xt(x), t  T, P  Q, , a:A fp B(a), x:AB(x), (e <loc e'), False, SQType(T), x(s)
Lemmases-le wf, alle-between1 wf, not wf, decidable and, decidable es-le, es-le-loc, es-locl wf, es-minimal-event, event system wf, l member wf, Id wf, decidable wf, decl-state wf, es-dds wf, es-E wf, Id sq, es-state-after wf, es-state-subtype2, es-state-when wf, es-loc wf, existse-ge wf

origin